When Periodic Timetables Are Suboptimal
نویسندگان
چکیده
منابع مشابه
Symmetry for Periodic Railway Timetables
Periodic timetabling for railway networks is usually modeled by the Periodic Event Scheduling Problem (PESP). This model permits to express many requirements that practitioners impose on periodic railway timetables. We discuss a requirement practitioners are asking for, but which, so far, has not been the topic of mathematical studies: the concept of symmetry. Several motivations why symmetric ...
متن کاملThe Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables - and Beyond
In the planning process of railway companies, we propose to integrate important decisions of network planning, line planning, and vehicle scheduling into the task of periodic timetabling. From such an integration, we expect to achieve an additional potential for optimization. Models for periodic timetabling are commonly based on the Periodic Event Scheduling Problem (PESP). We show that, for ou...
متن کاملThe Periodic Service Intention as a Conceptual Frame for Generating Timetables with Partial Periodicity
Many railway companies in Europe operate periodic timetables. Yet, most timetables are not entirely periodic but have a mixture of different periodicity and many exceptions to cope with changing demand. Current approaches for automatic timetable generation are not able to deal with such partially periodic structure, but consider only fully periodic inputs. We therefore introduce the periodic Se...
متن کاملA state-of-the-art realization of cyclic railway timetable computation
We describe the Periodic Event Scheduling Problem (PESP) based on periodic event networks and extend it by symmetry constraints. The modeling power of the PESP is discussed for automatic calculation of feasible periodic railway timetables. Including the described extensions, complete modeling of integrated regularinterval timetables is possible. Encoding PESP to propositional logic enables the ...
متن کاملConstruction of periodic timetables Part II: An application
A selection of these reports is available in PostScript form at the Faculty's anonymous ftp-Abstract This report is a follow up of 4] and addresses the problem of quickly generating many periodic timetables for train arrivals and departures at railway stations. With these timetables, then, the performance of a railway station track layout design can be evaluated by means of simulation. We descr...
متن کامل